Asymptotics of the Quantum Hamming Bound for Subsystem Codes 
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Ashikhmin and Litsyn showed that all binary stabilizer codes - pure or impure - of sufficiently 
large length obey the quantum Hamming bound, ruling out the possibility that impure codes of 
large length can outperform pure codes with respect to sphere packing. In contrast we show that 
impure subsystem codes do not obey the quantum Hamming bound for pure subsystem codes, not 
even asymptotically. We show that there exist arbitrarily long Bacon-Shor codes that violate the 
quantum Hamming bound. 
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Degenerate quantum error-correcting codes pose many 
interesting questions in the theory of quantum error- 
correction. The early discovery of the phenomenon of 
degeneracy raised the question whether degenerate quan- 
tum codes can perform better than nondegenerate quan- 
tum codes. One of the unresolved questions to this day 
in the theory of stabilizer codes is whether the bounds 
that hold for nondegenerate codes also hold for degen- 
erate codes. Some bounds like the quantum Singleton 
bound do. But for others, like quantum Hamming bound, 
an answer remains elusive. Partial answers were pro- 
vided by Gottesman [f| for single error-correcting and 
double error-correcting codes. Ashikhmin and Litsyn Q 
showed that asymptotically degenerate codes cannot beat 
the quantum Hamming bound. This leaves only a small 
range of degenerate binary stabilizer codes of moderate 
length that can potentially beat the quantum Hamming 
bound, but we conjecture that no such examples can be 
found. 

We show that the situation is markedly different in the 
case of subsystem codes (also known as operator quan- 
tum error-correcting codes 0,H)Q)- The quantum Ham- 
ming for pure subsystem codes was derived in In 
@ , it was shown that there exist impure subystem codes 
that beat the quantum Hamming bound for pure subsys- 
tem codes. However, it remained unclear whether impure 
subsystem codes asymptotically obey the quantum Ham- 
ming bound, as in the case of binary stabilizer codes. The 
purpose of this note is to show that there exist impure 
subsystem codes of arbitrarily large length that beat the 
quantum Hamming (or sphere-packing) bound. 

Recall that the quantum Hamming bound for sub- 
ystem codes states that a pure [[n, k, r, d]] subsystem code 
satisfies 
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with parameters [[n 2 , 1, (n — l) 2 ,n]] - the Bacon-Shor 
codes, see 0,|4[. We claim that all [[(2i+l) 2 , 1, At 2 , 2t+l]} 
subsystem codes violate the quantum Hamming bound, 
namely that 
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holds for all positive integers t. It suffices to show that 

2* < (^t^ ( 2 ) 

holds for all positive integers t. Since < 4(f — 1/6) 2 + 
8/9 = At 2 - 4t/3 + 1, we have 

— < At 2 + 1 + At 

for all t > 0. Multiplying both sides by 3/t and raising 
to the t th power yields 



2 4t < 



3*(2i + l 



,21. 



For all positive integers n, there exist subsystem codes 



which proves the inequality ([2]), as (?) > n*fc~*. Thus, 
we can conclude that the Bacon-Shor codes of odd length 
do not obey the quantum Hamming bound. 

Theorem 1 Asymptotically, the quantum Hamming 
bound (Q]) does not hold for impure subsystem codes. 

It is remarkable that there exist such families of sub- 
system codes that can pack more densely than any pure 
subsystem code. Further examples of such densely pack- 
ing subsystem codes can be found among the family with 
parameters [[nin2, 1, {n\ — \){ri2— 1), min{ni, H2}]], which 
contains for instance a [[12,1,6,3]] subsystem code. 
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